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EWA M. BEDNARCZUK* AND DARIUSZ ZAGRODNY+ 
Abstract. A vector variational principle is proved. 
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1. Introduction. Let K C Y be a closed convex cone in a locally 
convex space Y and let / : X — > Y be a mapping denned on a complete 
metric space X. Let D C K be a closed convex bounded subset of K 
such that G" cl (D + K). We show that under mild assumptions on / 
and D for every x G X there is x G X such that 



U 

o 

■i— > 

If y = R, K = (0, oo), D = {e}, e > 0, then takes the form 



(/(£) - tf) fl (/(a) + d(z, x)L>) = for zGl \ {x}. (1.1) 



/(z) + ed(z,x) > f(x) whenever z ^ x. 

This is the variational inequality from Ekeland's Variational Principle 
(EVP) [U El [21]. Generalizations of EVP to metric spaces are given 
■ e.g. in [3l [121 D21 [20] , to locally convex spaces and to general topological 

spaces see e.g. [6]. Thus (11.11) can be regarded as an extension of EVP 
to vector-valued mappings. 
• EVP is a powerful tool with many applications in optimization, con- 

trol theory, sub differential calculus, nonlinear analysis, global analysis 
and mathematical economy. Therefore, several formulations of EVP for 
vector-valued and set- valued mappings are proved e.g. in [U [2j [?[ [H [HJ 

H5i nzi hhi nsi 12a ■ 

However, the common feature of those formulations is their 'direc- 
tional' character, more precisely, instead of (11.11) it is proved that 

(7(x) - n (j(z) + d(z, z)&o) = for z G X \ {x}, (1.2) 

with ko chosen from the ordering cone K. Under additional as- 
sumptions on cone K, Nemeth (cf. Theorem 6.1 of [19]) proved (11.21) 
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with d(z,x)ka replaced by r(z,x), where r : X x X ^ K is a. map- 
ping such that: (i) r(u,v) = u = v, (ii) r(u,v) = r(v,u), (Hi) 
r(u, z) G r(u, v) + r(v, z) — K for any u, v, z G X. 

As in the case of scalar-valued mappings, the validity of EVP for 
vector- or set-valued mappings is usually verified on the basis of topo- 
logical arguments and the core of the proofs is Cantor's theorem. In 
contrast to that, in the present paper we prove EVP for vector- valued 
mappings by combining topological and set-theoretic methods. The main 
set-theoretic tool is Theorem 3.7 of [UJ providing sufficient conditions for 
the existence of maximal elements of countably orderable sets (TTJ Defi- 
nition 2.1]. The application of set-theoretic methods allows us to prove 
(ITT]) which reduces to (JO} when D = {k }, ^ k G K. 

The organization of the paper is as follows. In Section 2 we present 
basic set-theoretical tools which are used in the sequel. In Section 3 
we recall semicontinuity concepts for vector-valued functions. Section 4 
contains the main result of the paper, namely Theorem 14.11 to get her with 
some examples. In Section 5 the distance d(x, x) is estimated in the case 
when x is an approximate minimal point and x satisfies (II. ip . 

2. Preliminaries. The following set-theoretic concepts and facts are 
used in the sequel. For any nonempty set X and any relation s <Z X x X 
by x s y we mean that (x, y) G s and we write x s* y if and only if there 
is a finite number of elements x±, x n G X such that 

x = xi, xi s x 2 , x n _i s x n = y 

Relation s* is the transitive closure of s. If s is transitive, then s = s*. 

An element x G X is maximal with respect to a relation s C X x X , 
we say x is s-maximal, if for every y G X 

x s y =^ y s x 

When s is a partial order, the above definition coincides with the usual 
definition of maximality, i.e. x is s-maximal if for every y G X 

x s y =3- x = y, 

we refer to jH [HI [10] for more information on maximality with respect 
to non-transitive relations. 

The following definition is essential for the results of Section 3. 

Definition 2.1 (Definition 2.1 in [TT]). A set X with a relation 
s C X x X is countably orderable with respect to s if for every nonempty 
subset W C X the existence of a well ordering relation /i onW such that 

v fi w =^ v s* w for every u,v G W, u ^ w (2.1) 
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implies that W is at most countable. 

Now we are in a position to state the existence theorem. Its proof 
has been originally given in [9] (see also Proposition 3.2.8, p. 90 of |14j). 

Theorem 2.2. Let X be countably orderable set by a relation s C 
X x X. Assume that for any sequence C X satisfying 

Xi s Xi + i for i E N 

there are a subsequence (xi k ) C {xi) and an element x E X such that 

for all kEN. (2.2) 

Then there exists an s* -maximal element of X . 

Corollary 2.3. Let X be countably orderable set by a transitive 
relation s C X x X. Assume that for any sequence (x^) C X satisfying 

Xi s x i+ i for i GN 

there are a subsequence (xi k ) C (x^ and an element x E X such that 

for all fceN. (2.3) 

Then there exists an s-maximal element of X. 

3. Semicontinuous vector-valued functions. Let X be a topological 
space and let F be a locally convex space, i.e. F is a linear topological 
space with a local base consisting of convex neighborhoods of the origin, 
see [16]. Let K C F be a closed convex cone in Y. For any x, y G Y 
define 

£ <x y ^ y ~ x E K. 

We say that a subset D C F is semi- complete if every Cauchy sequence 
contained in .D has a limit in D, see [16]. According to [9] we say that a 
function / : X — - > F is monotonically semicontinuous with respect to K 
(msc) at x G X if for every sequence (xj) C X, x« — > x, satisfying 

f{Xi+l) <K f(Xi) I G N 

we have f(x) <k f(%i) for i EN. 

We say that / is msc on X if / is msc at any x E X. To the best 
of our knowledge the class of msc functions was first introduced in [191 
p. 674] via nets. The sequential definition given above is more adequate 
for our purposes. Monotonically semicontinuous functions were used in 
[9] in order to prove a general form of Weierstrass's theorem for vector- 
valued functions and in [T9] to formulate vector variational principle (see 
also Corollary 3.10.19 of [H]). 

We say that / is K -bounded if there exists a bounded subset M of F 
such that /(X) C K + M. The topological closure is denoted by cl . 
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4. Vector variational principle. The following theorem provides vector 
Ekeland's principle. 

Theorem 4.1. Let X be a complete metric space and let Y be a 
locally convex space. Let K C Y be a closed and convex cone in Y and 
let D C K be a closed semi-complete convex and bounded subset of K 
such that £d(D + K). 

Let f : X —> Y be msc with respect to K and K -bounded. Then for 
every x G X there exists x G X such that 

(i) (f(x)-K)n(f(x) + d(x,x)D))^Q, 

(ii) (f(x) — K) n (f(z) + d(z, x)D) = for every z ^ x. 

Proof. Let x E X and 

A:={veX : (f(x) - K) n (f(v) + d(x,v)D)) ^ 0}. 

Let r C X x X be a relation defined as follows: for any u, v G X 

urv^ (f(u) -K)n (f(v) + d(u, v)D) ^ 0. 

By the convexity of D, the relation r is transitive. The main step of the 
proof consists in applying Theorem [221 to show that A has an r-maximal 
element. Observe that A = {v £ X : x r v}, and hence any r-maximal 
element of A is an r-maximal element of X. 

Since G" cl (D + K), by separation arguments, there exists y* G Y* 
such that 

(y*,d) + {y*,k)>£>0 

for some e > and any d G D, k G K. Hence, mf d€D (y*,d) > and 
(y*, k) > for any k G K. Moreover, 

urv, u^v (y*J(u))> (y*J(v)). (4.1) 

Indeed, if u r v , then /(w) = f(v) +d(u, v)d + k, where d G D and k E K. 
Consequently, (y*, f(u)) = (y*, f(v) + d(u, v)d + k) > (y*, f(v)}. 

We start by showing that A is countably orderable with respect to r. 
Let 7^ W C A be any subset of ^4 well ordered by a relation /i satisfying 
(12. ip . Then for any u, v G W, ti/f 

w^r =^ « r r ^ (y*J(u))>(y*,f(v)). 

Thus, o f(W) C R is well ordered by the relation ' >' and therefore 
f{W) is at most countable. This entails that W is countable since y* o / 
is a one-to-one mapping on VF. 

Now we show that (12. 3p holds for A, i.e. for any sequence (x n ) C A 
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By the definition of r, for each n G N 

x n t x ra _|_i 4=^ f(^x n j f^n+i) k n -\- d(x n , x ra _|_i)(i n G .ft', 

where d n E D and A; n G K. Moreover, in view of the if-boundedness of 
/, for any m G N 

f(xi) = f(xi) ~ f(x 2 ) + f(x 2 ) - - f(x m +i) + /(aWi) 

— f\X m +l) + y^,-i &i + y^,-i ^j+lj^i 

C M + K + J2T=i d ( x ^ *i+i)di- 
Hence, for each m G N we have 

m 

(y*, f(xi))> inf (y*, z) + V x m ) inf (y*, d). 
zeM * — ' deD 

i=i 

By the boundedness of M and the fact that infdeD(y*,d) > 0, the se- 
quence (%2iLi d(xi,Xi + i)) is bounded from above, hence the series 

oo 

i=i 

converges. By the boundedness of D, the sequence 

m 
i=l 

is a Cauchy sequence, so by the semi-completness of D the sequence 

m 

^2d(xi,x i+1 )di 



i=i 



converges to a point from D when m — > oo. Moreover, 

t _ d(xi,Xi+i) 

is well defined for any n G N. In view of the completeness of X, (x n ) 
converges to a certain Xo G X. By msc of /, f(x n ) — f(xo) G K. 
Now we show that for all n G N 

f(x n ) - f{x ) - d(x n , x )d n G K. (4.2) 

Observe that d n E D. Because, if it were d n ^ D, then in view of the 
closedness of D, it would be (d n + U)C\ D — for some neighborhood £7 
of and for all m sufficiently large, we would get 

V d ( Xi ' Xi +J d- Ed +U 

^ T m d(x- x-^) a,n + u - 

l~<i=n u \ x n 
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The latter, however, would contradict the convexity of D. This proves 
that d n G D. 

By the definition of r, for any nGN and m > n we obtain 

/W = /fan) - /fan+l) + /fan+l) ~ ~ /fam+l) + /fam+l) 

= /fam+l) + E^n fc i + YJiLn d ( X i' X i+l) d i- 

Since /fa m+ i) - f(x ) G if this gives 

/fan) - /fao) - rf(x„,x m+1 ) f ^^^f ) G K 

Passing to the limit with m —>■ +00 and taking into account the closedness 
of K we get (14.21) . By Theorem 12.21 there exists an r-maximal element 
x G A. Thus, (z) holds for x. We show that x satisfies (ii). Since 
r is transitive, x is also an r-maximal element of X. If (ii) were not 
satisfied, we would have xrz for some z ^ x and, by the r-maximality, 
zrx. Consequently, by (JUJ, (y*,f(x)) > (y*,f(z)) and (y*J(z)} > 
(y*,f(x)), a contradiction. □ 

Let us note that by repeating the arguments of the proof we can 
replace the conclusions (i) and (ii) by 

(i 5 ) (f(x) - K) n (f(x) + d{x, x)(D + K)) ± 0, 
(ii') (f(x) -K)(l (f(z) + d(z,x)(D + K)) — for every 2 ^ x, 
where D is as in Theorem 14.11 Let us also observe that if Y is a Banach 
space, the closedness of D implies its semi-completness, and G" cl (D + 
K) d(D + K,0) > 0, where d(D + iT, 0) stands for the distance of 
from the set D + K. In the two examples below it is shown that it is not 
difficult to verify the inequality d(D + K, 0) > 0. 
Examples. 

1. Let Y be a real Banach space, ip be from the dual space to Y 
and a > be given. If K is contained in a Bishop-Phelps cone 
generated by ip and a > i.e. 

K ClC a := {z eY I ip(z) > a\\z\\} 

and d(D,0) > 0, D C K, then d(D + K, 0) > 0. Indeed, let us 
observe that for every d G D , k G K we have 

IMI \\d + k\\ > p(d + k)> <p(d) > a\\d\\ > ad(D, 0) > 0. 

2. If K is scalarized by a norm according to the idea of Rolewicz 
I23j (i.e. u — v G K implies \\v\\ < \\u\\) and d(D,0) > 0, then 
d(D + K,0) > 0. 
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5. Approximate solutions. For any d G D put fd(z) '■ = f(z) + d(z, x)d. 
By conclusion (ii) of Theorems I4.1[ 

(f d (x) - K) n = / d (s) 

and x is unique in the sense that (fd(%) — K) n fd(X \ {x}) = 0. Thus, 
for any d G D, x is a unique (in the above sense) minimal solution to 
problem 

(P) X - min{f d (x) : a; G X}. 

Let D <Z K and ^ -D, £ > 0. We say that x G X is an e— approximate 
solution with respect to D for (P) with the objective / if 

{f(x)-eD-K)nf(X) = ®. 

For being a closed convex pointed cone the above definition was given 
by Nemeth pj5]. 

Theorem 5.1. Let X be a complete metric space and let Y be locally 
convex space. Let K C Y be a closed and convex cone in Y and let 
D C K be a closed semi-complete convex and bounded subset of K such 
thatO i c\(D + K). 

Let f : X —>■ Y be msc with respect to K and K -bounded. Then for 
every x G X, e > and A > there exists x G X such that 

(i) (f(x)-K)n(f(x)+ed(x,x)D))^$, 

(ii) (f(x) — K) fl (f(z) + sd(z, x)D) = for every z ^ x, 

(Hi) Moreover, if x is an eX- approximate solution with respect to D, 
then 

d(x, x) < X. 

Proof. To get the statements (i) and (ii) it is enough to repeat 
the proofs of Theorem 14.11 with the metric d(-, •) replaced by the met- 
ric ed(-, •). 

Now we prove (Hi). By (i), 

f(x) = f(x) + ed(x, x)d + k, where d G D, k G K. 
If it were d(x,x) > A, then 

f(x) = f(x) + e^^-Xd + ke f(x) +eXd + K 
X 

which would contradict the fact that x is an eA-approximate solution. □ 



8 



E. M. BEDNARCZUK AND D. ZAGRODNY 



6. Comments. For D = {k } with 7^ k G K, Theorem 15.11 reduces 
to the results proved e.g. in [T] [T3| and the references therein. Moreover, 
the proofs given in those references essentially work for D = {ko} + K and 
only minor changes are required. Let us notice, however, that Theorem 
15.11 can be applied e.g. to D — {(xi,^) : x± + X2 — 1, x± > 0, £2 > 
0} C K = C M 2 , and D cannot be represented in the form {ko} + K, 
where 7^ k e K. 

Generalization of Theorem 15.11 in the spirit of [T^j, where d(z,x)D is 
replaced by a set- valued mapping r: X x X ^.K are conceivable. The 
resulting EVP would require some stringent assumptions on K which we 
managed to avoid in Theorem 14.11 and Theorem 15.11 
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